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DECOMPOSITION OF AN iV-SPACE BY A POLYHEDRON' 



OSWALD VEBLEN 

1. The following pages contain a proof of the theorem that an (n — 1)- 
dimensional polyhedron decomposes an n-dimensional space into two regions. 
The proof has an essentially combinatorial character and involves few geo- 
metrical ideas beyond the principle than an n-dimensional convex region is 
decomposed into two n-dimensional convex regions by an (n— l)-space 
which contains one of its points and lies in the same n-space. 

The theorem has been proved for the case n = 2 by H. Hahn f and for 
n = 2, 3 by N. J. Lennes.J The n-dimensional case, for polyhedra without 
singularities (cf. § 5 below), can be taken as a corollary under the theorem on 
the decomposition of an n-space by an (n — 1) -dimensional manifold as proved 
by L. E. J. Bkouwer.§ Our proof however allows a more general class both 
of spaces || and of polyhedra within a given space. 

2. The n-dimensional space, Sn, in which we are working may be defined 
as a " number space," or it may be taken as defined by a set of axioms. We 
shall adopt the latter point of view as being more convenient and general. 
For analytic purposes it is only necessary to verify the obvious fact that the 
axioms are satisfied by a number space. 

We shall take as axioms, I- VIII of my thesis ^ together with the further 
assumption (necessary for n-dimensional geometry) that there exists a set of 
n+ 1 points not all in the same {n — 1 ) -dimensional space. These axioms 
do not include an Archimedean axiom or any assumption about continuity. 

3. We take for granted the definition and properties of the n-dimensional 

* Read before the Society, September 11, 1912. 

fMonatshefte fur Mathematik und Physik, vol. 19 (1908), pp. 289-303. 
In this article Hahn points out that the proof in my thesis, these Transactions, 
vol. 5 (1904), p. 365 (Th. 28), is incorrect. The same mistake occurs in the proof of Theorem 9, 
p. 93 of my article. Theory of Plane Curves in Non-Metrical Analysis Situs, these Trans- 
actions, vol. 6 (1905), p. 93. Theorem 9 is a corollary of the theorem that a simple polygon 
decomposes the plane into two regions, so that, a correct proof of the polygon theorem having 
been supplied, this mistake does not affect the rest of the paper. 

{American Journal of Mathematics, vol. 33 (1911), pp. 37-62. 

IMathematische Annalen, vol. 71 (1911), p. 314. 

II We do not assume continuity. 

U These Transactions, vol. 5 (1904), pp. 343-384. 
Trana. Am. Math. Soc. 6 65 
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Simplex, the generalization of the triangle and tetrahedron. This is a set of 
n + 1 points (not all in the same »S„_i ) together with the ( n + 1) n / 2 
segments which they determine by pairs, the (n+ 1) n {n — 1)/ 2.3 tri- 
angular regions which they determine by trios, •••,the {n+l)n- ■ ■2l{n)\ 
interiors of (n — 1 )-dimensional simplexes which they determine by sets 
of n . The simplex separates the points of S„ into two sets, its interior and 
exterior, such that any broken line joining a point of one set to a point of the 
other meets the simplex, such that any segment joining two points of the 
interior consists entirely of points of the interior, and such that the exterior con- 
tains an Sn-i consisting entirely of points of the exterior. 

The details of this discussion are analogous to those given for the triangle 
and tetrahedron in my thesis. A like remark applies to the contents of §§ 4, 
5, 6 below. 

4. An n-dimensional region is defined as a set of points all in the same S„ 
such that any two points of the set are joined by a broken line consisting en- 
tirely of points of the set and such that any point of the set is interior to an 
w-dimensional simplex consisting entirely of points of the set. A region is 
convex if the segment joining any two of its points consists of points of the 
region. The boundary of an w-dimensional region is a set of points [ B ] 
such that (1) any broken line lying entirely in the S„ which contains the 
region and joining a point of the region to a point not of the region must contain 
a point B , and (2) any subset of [ 5 ] does not have the property ( 1 ) . Ac- 
cording to these definitions a region cannot contain any point of its boundary. 

5. A one-dimensional region is either a segment,* a ray (half-line) not 
including its end point, or a complete line. A two-dimensional region whose 
boundary consists of a finite number of points and one-dimensional regions 
is called a two-dimensional polygonal region.^ 

An n-dimensional region whose boundary consists of a finite number of 
points, one-dimensional regions, two-dimensional polygonal regions, • • • , 
{n — 1 ) -dimensional polyhedral regions is called an w-dimensional poly- 
hedral region.X 

An n-dimensional polyhedron is the set of points in the interiors and boun- 
daries of a finite set of w-dimensional polyhedral regions Fi, Fi, • • • , Fk no 
two of which have a point in common but such that (1) every (n — 1)- 
dimensional polyhedral region on the boundary of one w-dimensional region 
F is on the boundary of an even number of w-dimensional polyhedral regions 

* A segment does not include its end-points; an interval does. 

t For example, a complete plane or the two sides of a line in a plane are polygonal regions 
according to this definition. Throughout this paper there is no restriction as to figures lying 
in " a finite part of space." 

X It is an immediate corollary of this definition that the points, if any, common to two 
polyhedral regions constitute one or more polyhedral regions. 
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F and (2) there is no subset of the points constituting the polyhedron which 
can be arranged in n-dimensional polyhedral regions so as to have the property 
(1).* The regions Fi, • • • , Fk are called the faces of the polyhedron. 

According to this definition a polyhedron can have rather complicated 
singularities in all cases where n > 2 . An w-dimensional polyhedron without 
singularities is obtained by requiring, in addition to conditions (1) and (2), 
that a complete neighborhood of any point on it be capable of being set in 
one-to-one correspondence, preserving order relations, with the interior of 
an (w — 1 )-dimensional simplex. In this paper, however, we are concerned 
with the general polyhedron, allowing singularities. 

6. Let us now consider an {n — 1 )-dimensional polyhedron in an w-space 
iS„ . Let us denote the faces of the polyhedron hy Fi , F2 , • • ■ , F^. Let us 
denote the (n — l)-spaces which contain them by iSi_i, Sn_i, • • • , Si-i . 
There are not necessarily as many of these as of the F's since two F's may be 
in the same S„_i. 

By an argument which is a mere generalization of that in the proof of 
Theorem 26 of my thesis, the j Sn-i's decompose iS„ into a certain number, 
N , of mutually exclusive convex polyhedral regions 

Ci, C2 , • • ■ , Cif . 

Each of the S^-i's is met by the other S„_i's in a number of S„_2's which 
decompose it into a number of convex (n — 1 )-dimensional polyhedral regions. 
Let us denote these by 

M being the number of a's on all the S„_i's. The boundaries of the C's may 
be denoted by 

bi, b2, ••■ , hif 

respectively. The 6's are polyhedra. Any one of the a's is in two and only two 
6's . Moreover a single h has at most one region a in common with a given 

Sn-l- 

The foregoing statements hold good for any finite number of S„_i's in the 
same S„, except' that, in general, each 6 is a set of polyhedra instead of a 
single polyhedron. 

7. If IT is any polyhedron composed entirely of points of Sl-i, Sl-i , • ■ • , Si-i , 
and ak is any one of the convex (n— 1 )-dimensional regions a, then if x contains 
one point of au it contains all points of ak . 

In proving this we may assume that au is on S{_i . No point of ak is on 
Sl-i , • • • , Siz\ . Hence if w contains a point of ak , this point (which we shall 

* This definition of a polyhedron is a generalization of that used by Lennes (loc. cil.) in 
the one- and two-dimensional cases. 
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call P) may be taken as interior to an (n — 1 ) -dimensional polygonal region 
P of X which is contained entirely in Si-i . If tt does not contain all points of 
ttk there must be an (n — 1 )-dimensional simplex whose interior consists of 
points of fl/t not in tt . Let Q be one of these points such that the linear segment 
PQ does not meet any one of the finite number of polyhedral regions of di- 
mensionality ( w — 3 ) or less which bound the ( w — 1 )-dimensional poly- 
hedral regions of x. The Hnear interval PQ meets the (n — 1 ) -dimensional 
regions of x and their boundaries in a finite number of points and segments. 
Let N be the last one of the finite set composed of these points and of the end 
points of these segments in the sense from P to Q . The point N must be 
on the boundary of an (w — 1 )-dimensional region F' of tt; and since Q was so 
chosen that N must be interior to an (w — 2 ) -dimensional region of the 
boundary of F' , any other (n — 1 ) -dimensional region of x in 8i-i which 
had N on its boundary would contain points of the segment NQ, contrary to 
the definition of N. Since iV is in a it is not on any of Sl_i , • • • , Siz\ , and 
hence cannot be interior to any (n — l ) -dimensional region of x which is not in 
Si-i. Hence A'^ is on the boundary of only one ( n— 1 )-dimensional region of x, 
contrary to the definition of a polyhedron. Hence x contains all points of Uk. 

Every point of x which is on 8i-i is either interior to, or on the boundary 
of one of the convex regions a^,, a^^, • • • into which Si_i is decomposed by 
)S,Li , • • • , Sill . Hence what we have just proved shows that the regions 
F of X on S{_i, together with their boundaries, constitute the interiors and 
boundaries of a finite number of a^'s. We shall denote these aj/a by a*,, , ak^, 
• • • , ak^. Any (n — 2 ) -dimensional convex portion of the boundary of one 
of aic^, ttk^, • • • , aky is either on one and only one other of ak^, ak^, • • • , at„, 
or else it is also a portion of the boundary of one of the F's in Si-i . Hence 
if the F's in S{_i are replaced by ak^,ak^, • • • , a^y, the latter together with 
the F's. in S{Zi , S{lf , • • • , <Si_i form a set of (w — 1 ) -dimensional poly- 
hedral regions which satisfy the definition of a polyhedron. 

In like manner, the {n — 1 ) -dimensional regions of x in 8{z\, • • • , Si_i 
can be replaced by convex regions. Hence any polyhedron x composed entirely 
of points of Si_i , S\_\ , • • ■ , Si_i can he regarded as a polyhedron whose faces 
are a subset of the convex (n — 1 ) -dimensional regions, a\, a^, • ■ • , an- 

8. Given any set whatever of the convex {n — 1 )-dimensional regions, 
0-1, 0-2, • • • , ajw, let us introduce the symbol 

{xi, Xi, ■ • • , Xu) , 

in which Xi{i — 1,2, • • • , M) is 1 if «» is in the set and if a;, is not in the 
set. This symbol may be used to denote the totality of points in the set of 
a's and on their boundaries. According to § 7 any {n — 1 ) -dimensional 
polyhedron composed entirely of points of Si_i , • • • , Si_i , may be denoted 
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by a symbol of this form. By the definition of a polyhedron the sum of the 
a;'s corresponding to the a's having a given {n — 2) -dimensional region on 
their boundaries is even or zero. 

Let us agree to combine the x's by addition and multiplication, reducing 
modulo two. The symbol, 

x + y=ixi+yi, 0-2+ 2/2, •••, 3:m+ Vm) , 

(read, the sum of x and y ) will then stand for the set of points within and on 
the boundaries of the a's obtained by combining the a's (represented by 
X = (xi, a;2, • • • , Xm) with those represented hy y = {yi, yi, • • • , yu) and 
suppressing those which appear in both sets. 

According to this definition, the sum of two polyhedra is always one or 
more polyhedra, as follows directly from the definition of a polyhedron. 
Moreover we always have 

a; + a;= (0, 0, •••, 0). 

The essential feature of our argument will be to show that the symbol for 
any polyhedron can be expressed as a sum of the symbols for a certain set of 
the 6's. We shall use 6i , 62 , • • • , 6jy as abbreviations for the expressions of 
the form {x\, X2, • • • , Xm) which represent the boundaries hi, h^, • ■ ■ , b^ 
respectively. 

9. If Si-i be removed, the remaining S„_i's, <Si_i , • • • , Siz\ decompose S„ 
into a number of convex regions some of which are identical with some of the 
C"s and some of which are such that they are decomposed into pairs of C's 
by Si_i . The boundary of any one of the latter regions is expressible, ac- 
cording to the above convention, in the form 

by+ bs, 

where Cy and Cj are the two convex regions into which the given convex 
region is divided by Si-i . 

By a repetition of this reasoning it is established that if any subset of the 
S„-i's be removed, the boundaries of the n-dimensional convex regions into 
which Sn is decomposed by the remaining Sn-i's are linearly expressible in 
terms of the b's. 

10. Since every {n — 1 ) -dimensional convex region a on each b is on 
one and only one other b , 

(1) 61+62+ ••• +b^= (0, 0, •••, 0), 

where each b enters once and only once into the summation. 
Moreover there exists no relation of the form 

(2) b^+b^+ ■■■ + b,= (0,0, ■■■,0) 
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which does not include all the b's. For consider the corresponding C's and let 
P be a point in one of these C's and Q a point in one of the C's not in this 
set. Let P and Q be so chosen that the line PQ does not meet any of the finite 
number of convex regions of dimensionality (n — 2 ) or less which form parts 
of the b's. Then the segment PQ meets the h^,h^ , • • • , 6^ in a finite number 
( > ) of points. Let K be the last of these in the sense from P to Q . The 
segment KQ is not in any of C^, C^ , • • • , C^, and hence the ( w — 1 ) -dimen- 
sional region of the boundary of the one of b^, b^ , • ■ • , b^ which contains 
K is on one and only one b . This contradicts Equation (2) . 

IL Any (n — 1) -dimensional polyhedron ir composed entirely of points 
of iS'_i , ■ • • , Si_i is expressible in the form 

(3) T = b^^+b^^+ '•• +b^^. 

This is proved by mathematical induction. In the first place, if there is 
only one S„_i it constitutes the only (n — 1 ) -dimensional polyhedron com- 
posed entirely of points of itself and is itself the boundary of a convex region. 
Hence by § 9 it is linearly expressible in terms of the b's. 

Now supposing the theorem true for Sl-i , ■ • ■ , S«_i , any (n — 1 )-dimen- 
sional polyhedron composed of points from these Sn-i's is expressible linearly 
in terms of the boundaries of the convex regions into which Sn is decomposed 
by (S'_i , • • • , <Si_i , and hence by § 9 in terms of 6i , 62 , • • ■ ,bif. Any {n— 1)- 
dimensional polyhedron, tt, composed of points of Sl_i, •••, Sn_i , S',t\ is 
either of the sort considered in the last sentence or contains one or more of 
the convex (n — 1 ) -dimensional polyhedral regions, R, into which S,'!} is 
decomposed by (Si_i , • • • , S,!_t . 

By § 7 these R's may be regarded as the faces of ir in S'„X\ . Any R is in 
the boundary of just two of the ?i-dimensional convex regions determined by 
Si_i , Sl-i , • ■ • , Sltl (§ 6). By § 9 the boundary of either of these regions 
is expressible in the form ^a, + ^a^ + • • • + &a . By § 6 the polyhedron or set 
of polyhedra represented by b^^ + ^aj + • • • + ^a has no other face in common 
with (S,'+i . Hence tt -|- 6ai + ^as + ' • ■ + ^a is a polyhedron or set of poly- 
hedra which has in common with S',!} one (n — 1 )-dimensional convex region 
fewer than w has. By repeating this process a finite number of times we finally 
arrive at a polyhedron or set of polyhedra, 

T+b,+ b,+ ■■■+br, 

which has no ( w — 1 )-dimensional regions in common with Sn-\ ■ Such poly- 
hedra have already been seen to be linearly expressible in terms of the b's. 
But since the relation 

■a- + bi+ ■ ■ ■ + br = br+l + • • • + br+s 
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is equivalent (§8) to 

IT = bi+ ■ • ■ + br+ br+l + • • • + 6ri-s , 

we have the result that every (n — 1 )-diinensional polyhedron composed 
entirely of points of Si_i , • • • , S,',!} is expressible in this' form. 

12. By adding Equation (1) in § 8 to Equation (3) in § 10 we obtain a 
second equation for w , 

(4) 7r= 6,. + 6,,+ ••• + 6„. 

Every b appears once and only once in the two equations, (3) and (4). There 
is no other linear expression for -k in terms of the b's. For if there were, on 
adding it to (3) the sum would give a relation of the form (2) which has been 
shown not to exist. 

13. Consider now the set of w-dimensional convex regions C^^ , C^^ , • • • , C^^ 
correspcTnding to the b's in (3), and let [ P ] be the set of points interior to and 
on the boundaries of these C's but not on tt. I say that any two points of 
[ P ] can be joined by a broken line consisting of points P . 

For let Po be an arbitrary point interior to C^j. Po can be joined by an 
interval consisting entirely of points P to all points of the interior and boun- 
dary of C^j which are not on tt . Unless tt includes all the (n — 1 )-dimensional 
convex regions, a , of the boundary of C^^ (in which case tt would be identical 
with 6^, , by the definition of the polyhedron, and [ P ] would be identical with 
C^i) the boundary of 6^j has an a in common with the boundary of another C , 
say with by„ . Let a^, be the ( ra — 1 )-dimensional region common to b^^ and 
&^2 and let Pi be any point of a^^ . 

The broken line Po Pi Q will join Po to any point, Q , of the interior or boun- 
dary of C^j which is not on tt . This broken line consists entirely of points of 
[P]. Unless 7r=6^, + 6^2' there is some (n — l)-dimensional convex 
region a^^ common to 6^, -\- b^^ and one (say 6^3) of 6^, , • • • , b^^; for the equation 
1" = 6„i + •••-{■ by^ means that every ( w — 1 )-dimensiona! region a of each 
b is either a region of tt or of another b^ . If P2 is any point of a^^ , the broken 
line joining Po to P2 together with the interval P2 Q forms a broken line joining 
Po to any point Q of 0,^ and consisting entirely of points of [ P ] . 

Since ir is not linearly expressible in terms of any subset of 6^, , • • • , 6^, , 
the process continues till it shows that Po can be joined by a broken line to 
any point of [ P ] . 

14. In like manner, the set of points [ Q ] interior to and on the boundaries 
of C^, , • • • , C^, but not on w , have the property that any two can be joined 
by a broken line consisting entirely of points Q . Consider now a broken line 
joining a point P to a point Q . This broken line meets Sl_, , • • ■ , S^_i 
in a finite number of points and intervals. Let these points and the ends of 
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these intervals be denoted hy Ai, A2, • • • , A^, taken in the sense from P 
to Q . Since the broken line from P to ^1 is entirely in one of the regions 
Cvi . • • • . C'l',. A\ is either in [ P ] or on ir . If ^1 is in [ P ] , it follows in like 
manner that ^2 is in [ P ] or on x . Unless one of ^i , • • • , ^p is on tt we 
should thus have Q in [ P ] or on tt . Hence every broken line joining a P to a 
Q meets x. 

15. Consider now any point not on ir; by definition, it is either a P or a Q . 
Since ir is composed of a finite number of convex ( w — 1 ) -dimensional regions 
and their boundaries, any point not on x is interior to an n-dimensional simplex 
containing no points of x . Any two points interior to such a simplex can be 
joined by a segment interior to the simplex. Hence all points interior to the 
simplex are either in [ Q ] or in [ P ] . Hence [ P ] and [ Q ] are regions and x is 
the boundary of each region. 

16. Thus we have proved the theorem. Any (ra — 1 )-dimensional -poly- 
hedron, X , in an S„ decomposes the S„ into two regions of each of which' x is the 
boundary. Any broken line joining a point of one region to a point of the other 
contains a point of x . 

Incidentally, we have proved the following corollaries : (1) Any {n — 1 )- 
dimensional polyhedron x in an n-space can be regarded as defined in terms of 
convex (n — 1) -dimensional polyhedral regions. (2) The two regions deter- 
mined by an (n — 1 )-dimensional polyhedron t in an n-dimensional space are 
composed each of a finite number of convex polyhedral regions. 

It requires only a slight modification of the argument in § 11 to prove that 
any (n — v) -dimensional polyhedron in an /S„ is linearly expressible in terms 
of boundaries of (w — v + l)-dimensional convex regions. From this 
theorem it follows easily that the Betti numbers of an iS„ are all equal to unity 
when the class of manifolds with respect to which they are defined consists 
of polyhedra. For the case in which the manifolds have perfect generality 
or even when they are composed of analytic pieces no rigorous determination 
of all the Betti numbers has yet been given. 

Princeton, N. J., 
August, 1912. 



